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DETAILED ACTION 

1. Claims 1-25 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE and Amendment as received on 9/16/2004. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Claim Objections 

4. Claim 5 is objected to because of the following informalities: In line 4, replace "decode 
unit" with —decode control unit— for increased clarity. Appropriate correction is required. 

5. Claim 13 is objected to because of the following informalities: In line 4, replace "decode 
unit" with -decode control unit— for increased clarity. Also, in lines 8-9, replace "a second 
sequence signal that" with —the second sequence signal—.. Appropriate correction is required. 

6. Claim 18 is objected to because of the following informalities: In line 4, replace "decode 
unit" with -decode control unit— for increased clarity. Appropriate correction is required. 
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Withdrawn Rejections 

7. Applicant, via amendment to the independent claims, has overcome the prior art 
rejections set forth in the previous Office Action. Consequently, those rejections have been 
withdrawn by the examiner. However, upon further consideration, a new ground(s) of rejection 
have been made below. AppUcant's arguments directed towards the old rejections are moot. 

Claim Rejections - 35 USC §112 

8. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

9. Claim 14 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which apphcant regards as 
the invention. 

10. Claim 14 recites the Umitation "the address" in lines 2 and 5. There is insufficient 
antecedent basis for this limitation in the claim as there are multiple addresses previously 
mentioned. 

Claim Rejections - 35 USC §102 

1 1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 

basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed pubUcation in this or a foreign country or in pubUc use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
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patent by another filed in the United States before the invention by the apphcant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

12. Claims 1-9, 13-17, and 21-25 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Hoyt et al., U.S. Patent No. 5,604,877 (herein referred to as Hoyt). 

13. Referring to claim 1, Hoyt has taught a processing system for accessing memory, 
comprising: 

a) an address bus for providing a current address and a previous address to memory, wherein the 
current address follows the previous address without any intervening addresses. See Fig.3 and 
note the fetch unit is coupled to memory via address bus. An address is transmitted on the bus 
and applied to the memory in order to fetch instructions. Also, it is inherent that the system will 
provide a current address and a previous address with no intervening addresses. This occurs 
when the current address is provided immediately after a previous address (i.e., in a row). 

b) a data bus for receiving information from memory. See column 5, lines 11-19, and note that 
information is loaded from and stored to cache/memory. The information inherently is 
transmitted via data bus. 

c) generating a first sequence signal that when negated indicates that the current address may not 
be sequential to the previous address. See column 8, Unes 41-58, and note that the previous 
address is applied to the Brarich Target Buffer Circuit 40 (BTB). Note that if the previous 
address corresponds to a branch instruction, a "hit" will occur in the BTB, and a prediction will 
be provided. This "hit" is the first signal because when negated, it indicates that a branch has 
been located within the BTB, and consequently, the current address (next address from which to 
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fetch) may not be sequential to the previous address because a branch instruction could result in 
the next address being sequential (when not taken) or not being sequential (when taken). 

d) generating a second sequence signal that when negated indicates that the current address is not 
sequential to the previous address. See Table 2 and column 9, lines 59-62, and note that the 
second sequence signal would be the predicted direction of the branch. If the branch is predicted 
taken, then at that point in time, the current address from which instructions are fetched is not 
sequential to the previous address. 

e) generating a third sequence signal that when negated indicates that the current address, if it is 
an instruction address, is not sequential to the previous address that was an instruction address. 
See column 2, lines 3-9, and note that the third signal would be the branch outcome signal, which 
determines if a misprediction has occurred or not. That is, if the branch was predicted taken, for 
instance, when the third signal is negated (signifying correct prediction), then the current 
address, which is an instruction address, is not sequential. On the other hand, if the third signal 
is asserted (signifying incorrect prediction), then the branch was really not supposed to be taken, 
and the current address is sequential to the previous address. Note that the examiner is defining 
the previous address as the branch instruction address, and the current address is the address 
from which to fetch after the previous address. 

14. Referring to claim 2, Hoyt has taught a processing unit as described in claim 1. Hoyt has 
further taught that if the current address is not sequential to the previous address, the first 
sequence signal is negated prior to the second sequence signal being negated. Clearly, the 
branch must be located within the table before a prediction can be provided. Consequently, the 
first signal (hit signal) would be negated before the second signal (prediction signal) is negated. 
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15. Referring to claim 3, Hoyt has taught a processing system for accessing memory, 
comprising: 

a) an address bus for providing a current address and a previous address to memory, wherein the 
current address follows the previous address without any intervening addresses. See Fig. 3 and 
note the fetch unit is coupled to memory via address bus. An address is transmitted on the bus 
and applied to the memory in order to fetch instructions. Also, it is inherent that the system will 
provide a current address and a previous address with no intervening addresses. This occurs 
when the current address is provided immediately after a previous address (i.e., in a row). 

b) a data bus for receiving information from memory. See column 5, lines 11-19, and note that 
information is loaded from and stored to cache/memory. The information inherently is 
transmitted via data bus. 

c) an execution unit which generates branch conditions and data addresses. See column 1, lines 
44-47, and note that branch conditions are resolved in an execution stage. Therefore, it is 
inherent that an execution unit exists to execute the branch instruction. Furthermore, it is further 
inherent that if a system loads and stores data to memory, as in Hoyt, then an execution unit must 
exists to execute load and store instructions such that data addresses for these operations are 
provided. 

d) a decode control unit which decodes instructions. See Fig.3, component 60. 

c) a fetch unit (Fig.3, components 30 and 35), coupled to the execution unit, the decode control 
unit, the address bus, and the data bus, for generating a first sequence signal that when negated 
indicates that the current address may not be sequential to the previous address. See column 8, 
lines 41-58, and note that the previous address is applied to the Branch Target Buffer Circuit 40 
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(BTB). Note that if the previous address corresponds to a branch instruction, a "hit" will occur 
in the BTB, and a prediction will be provided. This "hit" is the first signal because when 
negated, it indicates that a branch has been located within the BTB, and consequently, the current 
address (next address from which to fetch) may not be sequential to the previous address because 
a branch instruction could result in the next address being sequential (when not taken) or not 
being sequential (when taken). 

d) generating a second sequence signal that when negated indicates that the current address is not 
sequential to the previous address. See Table 2 and column 9, lines 59-62, and note that the 
second sequence signal would be the predicted direction of the branch. If the branch is predicted 
taken, then at that point in time, the current address from which instructions are fetched is not 
sequential to the previous address. 

e) generating a third sequence signal that when negated indicates that the current address, if it is 
an instruction address, is not sequential to the previous address that was an instruction address. 
See column 2, lines 3-9, and note that the third signal would be the branch outcome signal, which 
determines if a misprediction has occurred or not. That is, if the branch was predicted taken, for 
instance, when the third signal is negated (signifying correct prediction), then the current 
address, which is an instruction address, is not sequential. On the other hand, if the third signal 

is asserted (signifying incorrect prediction), then the branch was really not supposed to be taken, 
and the current address is sequential to the previous address. Note that the examiner is defining 
the previous address as the branch instruction address, and the current address is the address 
from which to fetch after the previous address. 
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16. Referring to claim 4, Hoyt has taught a system as described in claim 3. Furthermore, it is 
inherent that Hoyt's decode control unit comprises an instruction register (IR). An IR is a known 
component which holds the instruction that is to be decoded and executed. 

17. Referring to claim 5, Hoyt has taught a system as described in claim 3. Hoyt has further 
taught an address control unit, coupled to the decode unit and the execution unit, for receiving a 
branch condition signal and a branch decode signal and a load/store signal and for providing the 
first, second, and third sequence signals. See Fig. 3 ands note that the address control unit may 
comprise any of the components 30, 40, 50, 70, and 80. These components are coupled to 
execution units 90, and decoder 60. All of the claimed signals are produced by these 
components (note the connections of components in Fig. 3). 

18. Referring to claim 6, Hoyt has taught a system as described in claim 5. Hoyt has further 
taught that the execution unit comprises a condition generator that provides the branch condition 
signal. See column 1, lines 44-47. 

19. Referring to claim 7, Hoyt has taught a system as described in claim 6. Hoyt has further 
taught that the execution unit comprises a data address generator which provides a data address 
signal to the fetch unit. Clearly, if an execution unit is performing load instructions, then a data 
address signal must be provided to a fetch unit. 

20. Referring to claim 8, Hoyt has taught a system as described in claim 7. Hoyt has further 
taught that if the current address is not sequential to the previous address, the first sequence 
signal is negated prior to the second sequence signal being negated. Clearly, the branch must be 
located within the table before a prediction can be provided. Consequently, the first signal (hit 
signal) would be negated before the second signal (prediction signal) is negated. 
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21. Referring to claim 9, Hoyt has taught a system as described in claim 3. Hoyt has further 
taught that if the current address is not sequential to the previous address, the first sequence 
signal is negated prior to the second sequence signal being negated. Clearly, the branch must be 
located within the table before a prediction can be provided. Consequently, the first signal (hit 
signal) would be negated before the second signal (prediction signal) is negated. 

22. Referring to claim 13, Hoyt has taught a processor system comprising: 

a) an execution unit. See Fig. 3, component 90. 

b) a decode control unit. See Fig. 3, component 60. 

c) a fetch unit, coupled to the execution unit and the decode unit, for providing addresses on an 
address bus which may be sequential and providing a first sequence signal and a second 
sequence signal for each address provided on the address bus wherein the first sequence signal 
indicates whether each address provided on the address bus may be sequential to an immediately 
preceding address on the bus and the second signal indicates whether each address provided on 
the bus is sequential to the immediately preceding address on the bus. It should be noted fi-om 
Hoyt's system that instructions are continuously fetched, and these instructions may include a 
branch instruction. Consequently, the current instruction address will inherently be sequential to 
the previous instruction address unless a taken branch instruction is encountered. Therefore, the 
first signal would be the BTB hit signal, as a hit denotes that a branch has been encountered and 
that the current address may be sequential to the previous address depending on the predicted 
direction of the branch. See column 8, Unes 42-53. In addition, a second signal inherently is 
produced which indicates whether the program counter is to be incremented or whether it is to be 
replace by a predicted address. This second signal would be a signal that indicates whether the 
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PC should be incremented (in case there's no branch) or if the PC is to be replaced (in case there 
is a branch, the PC needs to be replaced with the predicted branch address). When the second 
signal is in the first state, where the PC is to be incremented, since a branch does not occur, the 
address is sequential to the previous address. 

23. Referring to claim 14, Hoyt has taught a system as described in claim 13. Hoyt has 
further taught that if the second sequence signal indicates that an address is not sequential to the 
immediately preceding address, the first sequence signal indicates that the address may not be 
sequential to the immediately preceding address prior to the second sequence signal indicating 
that the address is not sequential to the immediately preceding address. Clearly, the hit signal 
(first signal) in Hoyt must occur before the PC is updated for determining the next address. 
Consequently, if the second signal indicates that an address is not sequential (by being in the 
second state where a branch target is written to the PC), then the first signal will have indicated a 
hit in the BTB prior to the second signal making its indication, as the hit must occur before 
prediction. 

24. Referring to claim 15, Hoyt has taught a system as described in claim 14. Hoyt has 
fijrther taught that the addresses may be instruction addresses, and wherein the fetch unit further 
provides a third sequential signal which indicates whether each address that is an instruction 
address is sequential to a previous instruction address. Note that a miss signal in the BTB would 
mean a branch instruction has not been encountered and consequently, the address is sequential 
to the previous address. 
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25. Referring to claim 16, Hoyt has taught a system as described in claim 15. Hoyt has 
further taught that the execution unit comprises a condition generator that provides a branch 
condition signal to the fetch unit. See column 1, lines 44-47. 

26. Referring to claim 17, Hoyt has taught a system as described in claim 16. Hoyt has 
further taught that the decode control unit provides a branch decode signal and a load/store signal 
to the fetch unit. Clearly, all instructions are decoded, and in response to decoding a branch 
instruction, decoder 60 (Fig. 3) will provide a branch decode signal. In addition, since 
loads/stores do occur in Hoyt (see column 5, lines 11-19), the load/store signals must be 
generated. 

27. Referring to claim 21, Hoyt has taught a processing unit as described in claim 2. Hoyt 
has further taught that the second sequence signal is negated in response to resolving a branch 
condition code. See column 8, lines 59-65, and note that before the prediction can be provided, 
the type of branch must be determined. Therefore, the type field (condition code) of the branch 
is checked to determine what branch condition is present (unconditional, conditional, return 
condition). 

28. Referring to claim 22, Hoyt has taught a system as described in claim 14. Hoyt has 
further taught that the second sequence signal is negated in response to resolving a branch 
condition code. See column 8, lines 59-65, and note that before the second signal can be 
provided (the type of update to the PC), it must be determined if a branch is going to be predicted 
taken or not (condition code usually in the form of history bits). If so, the second signal will be 
provided to tell the system to write the predicted address to the PC. 
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29. Referring to claim 23, Hoyt has taught a processing unit as described in claim 2. Hoyt 
has further taught that if the current address is not sequential to the previous address, the first 
sequence signal is negated prior to the second sequence signal being negated and the first and 
second sequence signals are negated in a same clock cycle. It should be noted that the first 
sequence signal is always negated before the second sequence signal because there must be a hit 
(first signal) in the BTB before a prediction (second signal) can be provided. In addition, it is 
known that these signals occur in the same cycle so that a predicted address may be outputted for 
fetching purposes in the very next cycle, thereby keeping the pipeline full. See column 1, lines 
38-41 . That is, if a branch instruction is fetched in clock cycle X, then a hit will occur and a 
prediction will be made in that cycle, so that in cock cycle X+1, the predicted path may be 
fetched. 

30. Referring to claim 24, Hoyt has taught a processing system for accessing memory, 
comprising: 

a) an address bus for providing a current address and a previous address to memory. See Fig.3 
and note the fetch unit is coupled to memory via address bus. An address is transmitted on the 
bus and applied to the memory in order to fetch instructions. Also, it is inherent that the system 
will provide a current address and a previous address. 

b) a data bus for receiving information from memory. See column 5, lines 11-19, and note that 
information is loaded from and stored to cache/memory. The information inherently is 
transmitted via data bus. 

c) an execution unit which generates branch conditions and data addresses. See column 1, lines 
44-47, and note that branch conditions are resolved in an execution stage. Therefore, it is 
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inherent that an execution unit exists to execute the branch instruction. Furthermore, it is further 
inherent that if a system loads and stores data to memory, as in Hoyt, then an execution unit must 
exists to execute load and store instructions such that data addresses for these operations are 
provided. 

d) a decode control unit which decodes instructions. See Fig,3, component 60. 

c) a fetch unit (Fig. 3, components 30 and 35), coupled to the execution unit, the decode control 
unit, the address bus, and the data bus, for generating a first sequence signal that when negated 
indicates that the current address may not be sequential to the previous address. See column 8, 
lines 41-58, and note that the previous address is applied to the Branch Target Buffer Circuit 40 
(BTB). Note that if the previous address corresponds to a branch instruction, a "hit" will occur 
in the BTB, and a prediction will be provided. This "hit" is the first signal because when 
negated, it indicates that a branch has been located within the BTB, and consequently, the current 
address (next address from which to fetch) may not be sequential to the previous address because 
a branch instruction could result in the next address being sequential (when not taken) or not 
being sequential (when taken). 

d) generating a second sequence signal that when negated indicates that the current address is not 
sequential to the previous address. See Table 2 and column 9, lines 59-62, and note that the 
second sequence signal would be the predicted direction of the branch. If the branch is predicted 
taken, then at that point in time, the current address from which instructions are fetched is not 
sequential to the previous address. 

e) generating a third sequence signal that when negated indicates that the current address, if it is 
an instruction address, is not sequential to the previous address that was an instruction address. 
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See column 2, lines 3-9, and note that the third signal would be the branch outcome signal, which 
determines if a misprediction has occurred or not. That is, if the branch was predicted taken, for 
instance, when the third signal is negated (signifying correct prediction), then the current 
address, which is an instruction address, is not sequential. On the other hand, if the third signal 
is asserted (signifying incorrect prediction), then the branch was really not supposed to be taken, 
and the current address is sequential to the previous address. Note that the examiner is defining 
the previous address as the branch instruction address, and the current address is the address 
from which to fetch after the previous address. 

f) wherein if the current address is not sequential to the previous address, the first sequence 
signal is negated prior to the second sequence signal being negated and the first and second 
sequence signals are negated in a same clock cycle. It should be noted that the first sequence 
signal is always negated before the second sequence signal because there must be a hit (first 
signal) in the BTB before a prediction (second signal) can be provided. In addition, it is known 
that these signals occur in the same cycle so that a predicted address may be outputted for 
fetching purposes in the very next cycle, thereby keeping the pipeline fiiU. See column 1, lines 
38-41. That is, if a branch instruction is fetched in clock cycle X, then a hit will occur and a 
prediction will be made in that cycle, so that in cock cycle X+1, the predicted path may be 
fetched. 

3 1 . Referring to claim 25, Hoyt has taught a system as described in claim 14. Hoyt has 
fiarther taught that if the second sequence signal indicates that an address is not sequential to the 
immediately preceding address, the first signal indicates that the address may not be sequential to 
the immediately preceding address in a same clock cycle as the second sequence signal 
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indicating that the address is not sequential to the immediately preceding address. It should be 
noted that the first sequence signal is always provided before the second sequence signal because 
there must be a hit (first signal) in the BTB before the PC is either incremented or replaced. In 
addition, it is known that these signals occur in the same cycle so that a predicted address may be 
outputted for fetching purposes in the very next cycle, thereby keeping the pipeline full. See 
column 1, lines 38-41 . That is, if a branch instruction is fetched in clock cycle X, then a hit will 
occur and a PC update will be made in that cycle, so that in cock cycle X+1, the instruction fi-om 
the address pointed to by the new PC may be fetched. 

32. Claims 10-12 and 18-20 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Yoshida, U.S. Patent No. 6,205,536. 

33. Referring to claim 10, Yoshida has taught a processing system for fetching instructions 
and data, comprising: 

a) an address bus for providing a current address for retrieving a first instruction, a previous 
address for retrieving a second instruction, and a data address for retrieving data, wherein the 
data address occurs before the current address and after the previous address, and wherein the 
current address follows the previous address without any intervening addresses for retrieving 
instructions. See the abstract and Fig. 27 and note that the third address provided is a data 
address, and it occurs between a previous and current address. Note that no intervening 
instruction addresses exist between instruction addresses 2 and 3. 

b) a data bus for retrieving the first and second instructions and the data. This is an inherent 
component as data and instructions must be transmitted via some medium. 
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c) a fetch unit, coupled to the address bus and the data bus, for generating a first seqiience signal 
that when asserted for the current address indicates that the current address is sequential to the 
previous address and when negated indicates that the current address may not be sequential to 
the previous address. Note from column 10, lines 30-36, that Yoshida has taught branch 
prediction for branch instructions, which would be a type of instruction represented in Fig.27. 
Even though Yoshida is silent as to how the branch prediction (first signal) is performed, it is 
inherent that when predicting branches, they may be predicted taken or not taken. Clearly, if a 
branch is predicted not taken, then the current address is sequential to the previous address. That 
is, the system begins fetching fi:*om the address immediately following the address of the branch 
instruction. On the other hand, if the branch is predicted taken, then the current address may not 
be sequential to the previous address. That is, the system begins fetching fi-om the target address 
of the branch instruction. However, since the prediction won't be validated or invalidated until 
the branch is finally executed, the fetching fi*om the target is merely speculative, as opposed to 
known. 

34. Referring to claim 1 1, Yoshida has taught a system as described in claim 10. Yoshida 
has further taught an address control unit for receiving a branch condition, a branch decode 
signal, and a load/store signal, and for providing the first sequence signal. Clearly, it is inherent 
that each of these signals is present. A branch condition must be realized in order to determine 
the direction of the branch. In addition, since all instructions are decoded, including branches, a 
branch decode signal will be provided. And, load/store signals are inherent in any system with 
registers, which are clearly references in Fig. 8- 10 (Rn). Any components which receive these 
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signals are part of the address control unit. And, the first sequence signal is also provided by the 
address control unit. 

35. Referring to claim 12, Yoshida has taught a system as described in claim 11. Yoshida 
has further taught: 

a) an execution unit which provides the branch condition. See Fig.7, component 268, and note 
the condition code. Clearly, if the branch has to reference some condition in order to branch, 
then that condition must be produced by an execution unit. Usually, the condition is determined 
through operations such as addition. 

b) a decode control unit which provides the branch decode signal and the load/store signal. See 
Fig.22, component 52, and note that since all instructions are decoded, signals corresponding to 
the instructions are produced by the decode unit. 

36. Referring to claim 18, Yoshida has taught a processing system for fetching instructions 
and data, comprising: 

a) an execution unit. See Fig.22, component 56. 

b) a decode control unit. See Fig,22, component 52. 

c) a fetch unit, coupled to the execution unit and the decode unit, for providing instruction and 
data addresses on an address bus and providing a first sequence signal that indicates whether 
each instruction address provided on the address bus is sequential to an immediately preceding 
instruction address even if a data address is provided between the instruction address and the 
immediately preceding instruction address. Clearly, since Yoshida' s system executes branches 
(see Fig.7), it must be determined if every instruction address is sequential to its preceding 
address. That is, every address will either be sequential to its preceding address or it will not be 
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sequential due to a branch. Therefore, the first signal is merely any signal which dictates that a 
prediction is or is not to be used (and note fi*om column 10, lines 30-36, that prediction is 
employed). For instance, a first signal exists which would cause the system to either use a 
predicted address for a branch (which could be non-sequential) or to use an incremented value of 
the program counter, a component which inherently exists. Furthermore, it can be seen from 
Fig.27 that data addresses may occur between instruction addresses. It should be noted that even 
if a data address occurs between two instruction addresses, the system must still know whether 
the current instruction address is sequential or not sequential (whether to choose the next or a 
possible non-sequential prediction) to the previous instruction address, thereby requiring the 
existence of the first signal. 

37. Referring to claim 19, Yoshida has taught a unit as described in claim 18. Yoshida has 
further taught that the execution unit comprises a condition generator that provides a branch 
condition signal to the fetch unit. See Fig.7, component 268, and note the condition code. 
Clearly, if the branch has to reference some condition in order to branch, then that condition 
must be produced by an execution unit. Usually, the condition is determined through operations 
such as addition. 

38. Referring to claim 20, Hoyt in view of Yoshida has taught a unit as described in claim 19. 
Yoshida has further taught that the decode control unit provides a branch decode signal and a 
load/store signal to the fetch unit. See Fig.22, component 52, and note that since all instructions 
are decoded, signals corresponding to the instmctions are produced by the decode unit. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168, 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an apphcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published apphcations 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). 
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